Tree-Based Analysis of Mesh Overlays for Peer-to-Peer Streaming
نویسندگان
چکیده
Mesh-based P2P streaming approaches have been recently proposed as an interesting alternative to tree-based approaches. However, many properties of mesh overlays remain little understood as they are difficult to study due to the lack of a predefined structure. In this paper we show that when data is streamed through mesh overlays, it follows tree-based diffusion patterns and thereby mesh-based streaming can be studied in a similar manner to tree-based approaches. We identify properties of the diffusion trees that emerge in mesh overlays and compare them to optimal diffusion trees. We show that the emerging diffusion trees exhibit suboptimal height and are unbalanced, which results in increased buffering delay of mesh-based P2P systems, particularly in heterogeneous environments. We present an algorithm that adapts the mesh overlay to shorten diffusion trees and to reduce the buffering delay.
منابع مشابه
CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT
Several overlay-based live multimedia streaming platforms have been proposed in the recent peer-to-peer streaming literature. In most of the cases, the overlay neighbors are chosen randomly for robustness of the overlay. However, this causes nodes that are distant in terms of proximity in the underlying physical network to become neighbors, and thus data travels unnecessary distances before rea...
متن کاملDagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming
Live peer to peer (P2P) media streaming faces many challenges such as peer unreliability and bandwidth heterogeneity. To effectively address these challenges, general “mesh” based P2P streaming architectures have recently been adopted. Mesh-based systems allow peers to aggregate bandwidth from multiple neighbors, and dynamically adapt to changing network conditions and neighbor failures. Howeve...
متن کاملJARVIS et al: CONSTRUCTING RELIABLE AND EFFICIENT OVERLAYS FOR P2P LIVE MEDIA STREAMING CONSTRUCTING RELIABLE AND EFFICIENT OVERLAYS FOR P2P LIVE MEDIA STREAMING
For single-source, single-tree-based peer-to-peer live media streaming, it is generally believed that a short (and wide) data delivery tree provides the best comprehensive performance in terms of reliability and service delay. While a short tree directly benefits delay optimization, it is unclear whether such a structure maximizes reliability, which is sometimes more critical for a streaming In...
متن کاملMERIT: P2P Media Streaming with High Content Diversity and Low Delay
P2P is successful in various multimedia applications such as On-demand/live streaming due to the efficient upload bandwidth usage among participating peers which offloads server request thereby saving bandwidth as system size scales up. Many designs were proposed for P2P multimedia streaming systems, including the most promising tree/mesh overlays. In this paper, we propose MERIT as an integrat...
متن کامل